Octree相关论文
针对大数据环境下,三维模型的传输和存储需求,提出了一种基于八叉树的三维点云有损压缩算法。该算法改进了八叉树分割的停止条件,......
针对光线跟踪算法计算量大和运行效率低的问题, 提出了一种采用八叉树自适应体归并(OAVM)的光线跟踪加速结构。该结构将八叉树模型......
针对现有结构直线段提取方法存在的效率低下或准确程度不足等问题,提出了一种基于体素生长的点云结构直线段高效提取方法。首先,对......
随着计算机、数字图像处理、传感器等技术的迅速发展,基于计算机视觉的表面缺陷检测已成为机器视觉应用领域的研究热点之一。目前,......
Taking advantage of the characteristic of distance field and octree , we brought up a method which can discrete any tria......
提出了一种基于体技术的改进的三维复杂建筑物模型多分辨率表达方法。该方法首先将原始表面模型转化为体元表达,并存储在一棵八叉......
目的体绘制是3维数据可视化的主要方法之一。用于体绘制的数据体中包含有大量的空体素,导致光线投射算法进行没有意义的重采样计算......
Orebody-rendering techniques are developed using the marching cubes (MC) algorithm. The shape of an orebody is vi- vidly......
二值图象连通体标识在图纸图象的处理过程中是十分重要和基础的步骤，因此选择高效的算法是关键．由于其目的在于为后续处理提供基本候......
Hierarchical adaptive bounding setting (HABS), a novel algorithm to reduce potentially visible set, is designed to be us......
提出采用八叉树组织真实山体数据,根据视点距离采用不同的细节层次LOD表示山体各部分,并结合视觉剪裁和帧间相关性进一步减少绘制......
采用八叉树空间分解法生成曲面离散点集,再由点的最近邻域搜索得到三维散乱点集的Delaunay三角剖分算法,并通过对输入的散乱点集进......
在基于顶点聚类的网格简化算法中，通常对网格模型进行八叉剖分来建立一棵顶点树以表示整个网格模型的数据结构；但顶点在空间上分布的......
以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用......
在油气勘探过程中,地震数据体是最重要的基础数据之一.地震数据体通常采用SEGY标准进行存储,随着油田信息的三维可视化技术的发展,......
为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahe......
针对非密度均匀的点云,提出了一种高效保持特征的曲面重建算法。首先利用八叉树进行点云空间分割,然后对每个点在小邻域内求出局部......
给出了子装配体的定义,提出使用八叉树分割空间来获得联接图和局部阻碍图的方法.根据子装配体的定义给出了利用联接图和局部阻碍图......
本文根据离散的采样点的数据,用八叉树方法和插值方法重构地质体的三维模型,从而达到了解地质体详细情况的目的;同时对八叉树结构......
在研究林火蔓延机理的基础上,结合地理信息系统、遥感、空间数学模型等技术对林火蔓延过程进行了分析,建立了基于八叉树结构表达的......
在空间八叉树分解技术的基础上,提出一种由曲面模型生成四面体体网格的算法。该算法首先把曲面模型的立方体包围盒分割成四面体;然......
复杂的空间数据结构在三维 GIS领域中占有突出的地位 ,它直接关系到 GIS的功能和效率 .为了有效地进行三维 GIS大量数据的存储和管......
针对高维几何布局问题中布局物体的建模问题,提出2n-叉树方法,在一般维度下系统地给出了抽象物体的叉树表示法的构造.物体的2n-叉......
模型简化在虚拟现实、模拟仿真等方面有着广泛的应用,但算法复杂、时间复杂度高一直是模型简化的主要问题。为了提高算法速度,沿用......
矿体块状模型广泛应用于品位、储量计算,也可用于露天矿最终开采境界优化和开采计划优化。在研究了八叉树存储结构和基于分离轴的O......
在工件打磨任务中,实测数据与标准模型数据之间的差异性比较是实现机器人自动化打磨的关键研究问题之一。针对如何快速精确地提取......
提出一种基于八叉树的分裂合并算法,能够准确而高效地对医学图像体数据进行分割操作,并通过可视化技术重现人体器官.实验表明该方......
根据公路三维模型的空间关系复杂，但位置固定．模型相对简单的特点．提出用八叉树这种数据结构来进行管理、存储的方法。针对普通八叉树......
基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:......
提出一种精确碰撞检测算法,通过计算空间多面体之间距离实现碰撞检测功能.在计算2个多面体之间距离时,运用空间层次划分技术高效地......
三维建摸过程中,图形顶点的存储和查找是影响建模速度的重要问题。文章采用八叉树算法存储和查找顶点，并给出了算法的实现过程。实......
针对逆向工程中大量三维点云数据的跨平台可视化交互难以实时渲染的问题,提出一种多层次动态调度绘制方法。对传统八叉树改进后对......
直接体绘制技术无需拟合中间几何图元直接绘制体数据，由于绘制图像质量高，该技术倍受青睐。但是，因为直接体绘制需要遍历整个数据场，绘......
本文采用三维来表达地质现象即三维地质构模,对三维空间的数据模型进行研究,对八叉树构模方法和重磁场正演计算进行了详细的介绍,......
在3DGIS领域中,空间数据结构占有突出的地位,它直接关系到GIS的功能和效率。为了对3DGIS海量数据进行有效地存储和管理,本文讨论了......
八元树表示法是紧凑、简洁、直观的基于体积的三维表示方法,文中提出了八元树的存储与恢复的一种优化算法,免除了建树过程中的大量......
提出了一种新颖的完全在GPU端以并行方式构造八叉树的算法。克服了以往GPU八叉树生成算法难以构建结点间的邻接关系以及对应用领域......
随着计算机图形学和虚拟现实技术的发展,场景的实时渲染逐步成为计算机图形学中一个令人关注的重要问题,而各种高沉浸感虚拟现实环......
文章在基于HEVC框架下提出了增加颜色量化预处理的无损一维串匹配方法(Intra String Copy)。在没有颜色量化预处理环节的无损一维......
刚体仿真是图形学研究的热点之一,但是单纯依据物理规律进行仿真达不到实时性要求.依据攻击武器的运动轨迹在目标的八叉树结构上抽......
使用八叉树结构生成三维多边形网格模型的体素表示,提出了基于投影体积判断体素是否位于模型内部、再利用6-邻接关系快速准确获得......
针对工业CT无损检测中缺陷的空间信息无法准确判断的问题,提出了重建缺陷的算法。该算法使用八叉树来节省内存,并同时从内部增加和......
针对五轴数控加工复杂曲面的全局干涉问题，提出了一种实时干涉初步检测算法。该算法基于分层方向包围盒以及八叉树空间简化法，采用改......
逆向工程中，数据精简技术是进行曲面重构的重要内容。介绍了曲面曲率的基本理论，根据曲率精简点云的方法，并结合实际对根据曲率精简点......
文章提出了一种基于八叉树的快速k近邻搜索算法，即通过对点集建立包围盒。利用八叉树记录分割过程，从而使近邻点的搜索只局限于采样......
该文结合三维小波变换与八叉树算法，提出了一种新的三维体数据压缩算法。该算法利用小波的多分辩率分析能力对体数据进行压缩，同时结......
利用八元树表示三维物体是一种十分有效的方法。传统指针表示的八元树结构具有占据内存容量大、节点间关系少等缺点。在分析了物体......
本文提出一种新的基于聚类的网格简化方法。算法的简化过程从简单模型向复杂模型过渡。算法可根据给定的误差进行简化，整个简化过程......
在三维地质模型中,不能有效的分析地层与断层之间的形态与结构,提出了基于TIN-Octree混合空间数据模型的精细三维地质体构建方法。......
